//#include "recursion"
//
//int fac(int n)
//{
//	if (n == 0)
//	{
//		return 1;
//	}
//	else
//	{
//		return fac(n - 1) * n;
//	}
//
//}
//int main()
//
//{
//	int n = 0;
//	scanf("%d", &n);
//	 int r = fac(n);
//	 printf("%d", r);
//  return 0;
//}
